/*
 * @lc app=leetcode.cn id=354 lang=javascript
 *
 * [354] 俄罗斯套娃信封问题
 */

// @lc code=start
/**
 * @param {number[][]} envelopes
 * @return {number}
 */
var maxEnvelopes = function(envelopes) {
    if (envelopes.length === 1) return 1;
    envelopes.sort((a,b)=>{
        if(a[0]===b[0]){
            return b[1] - a[1]
        }else{
            return  b[0] - a[0]
        }
    })
    let cache = envelopes[0],num = 1;
    // let _cache = [cache]

    for(let i = 1; i < envelopes.length; i++){
        if(cache[0]>envelopes[i][0]&&cache[1]>envelopes[i][1]){
            cache = envelopes[i];
            num ++;
            // _cache.push(cache)
        }
    }

    // console.log(envelopes)
    // console.log(_cache)
    return num
};
// @lc code=end

